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PSEUDO AREA LIGHTS 



FIELD OF THE INVENTION 



The invention relates generally to the art of computer graphics and animation. 
5 More particularly, the invention relates to efficient approximation of finite light sources using 
point light sources of varying location and intensity. 



10 artists and animators often will place one or more light sources within the scene in order to 
illuminate it. If, for instance, an animator wished to render a room that was lit by two light 
bulbs, he or she would construct two light sources, representing the light bulbs, and then 
calculate the illumination effect of these two sources. The standard construct for such directional 
light sources is the point source, whereby all light is considered to emanate from a single point. 

1 5 The point source is the standard construct because calculation of its illumination 

effect is computationally straightforward. For any given surface point within the scene, the 
rendering method need only calculate the effect of a single ray of light, which has a singular 
direction and intensity. The disadvantage of using the point source is its lack of realism. When 
illuminated by a point source, any surface point in the scene will either be illuminated by the 

20 point light source, or else wholly hidden from it. As a result, shadows and other partial lighting 
conditions are rendered in an unrealistically sharp, binary manner (see Figure 5). 

One alternative to using a point light source is to use a finite source, one that has 
an extended shape and size. The light emerging from a finite source will emanate from its entire 
surface, and not just a single point. Finite sources illuminate a scene in a much more realistic 
25 manner. Some surface points will be illuminated by the entire finite light source, others totally 
hidden from it. More important is the fact that some points will be partially illuminated by the 
source. 



BACKGROUND OF THE INVENTION 



In order to render a scene in computer graphics or computer animation, computer 
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Despite this superior effect, computer artists and animators do not currently use 
finite light sources to illuminate their graphics and their scenes. Determination of the total 
contributing light from a finite light source to a surface point, has, till this point, required a 
numerical integration over the entire surface of the finite source. Such calculations are simply 
5 too cumbersome to be practically used in computer animation. Finite light sources are 
sometimes used to illuminate single computer-generated scenes or "photos" when a highly 
realistic image is desired and computational speed is not an issue, but even in these situations the 
computational burden is considered onerous. 

Computer artists and animators run into analogous problems when attempting to 
10 simulate ambient light such as skylight. Realistic calculations with respect to simulated ambient 
light sources are also too cumbersome to make them practical. The conventional technique for 
simulating ambient light, therefore, is to simply turn up the brightness throughout an entire 
scene, with perhaps gross modifications for surfaces points that obviously will be differentially 
affected by the light (such as those under dark shadows). The computation required for this is 
1 5 straightforward, even trivial, but the illumination effect is again not very realistic. 

SUMMARY OF THE INVENTION 

The invention relates to a method for approximating the illumination effect of a 
finite light source by a using a point light source of varying intensity and location. These two 
20 variables are manipulated depending on the "visibility" of the finite light source from the 

perspective of the surface point being rendered. The result is realistic illumination with minimal 
computational effort. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows generally the elements of a computer system suitable for carrying 
out the present invention. 

FIG. 2 shows the main steps involved in rendering a computer-animated scene. 

5 FIG. 3 shows the main steps involved in rendering the surfaces within a 

computer-animated scene. 

FIG. 4 shows the main steps involved in illuminating and shading a rendered 
surface within a computer-animated scene. 

FIG. 5 shows illustrates the problem of unrealistically sharp shadows created by a 
0 10 point light source. 



FIG. 6 shows the "terminator region" of partial illumination on an object surface. 



£n FIG. 7 shows the method for choosing a point light source based upon the surface 

point in question, which results in a particular light vector direction 



FIG. 8 shows the method for determining the light intensity based upon the 
y 1 5 portion of the finite light source which is hidden. 



y3 

FIG. 9 shows two examples of pseudo-centers used to calculate light vector 
directions for given points in the terminator region. 

FIG. 1 0 shows the method of determining the light intensity and light vector 
direction for a given point under an infinite hemisphere of light, based upon the known tangent 
20 plane and normal. 
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DETAILED DESCRIPTION OF TWO EXEMPLARY EMBODIMENTS: FINITE 
LIGHT SOURCE APPROXIMATION AND INFINITE HEMISPHERE 

ILLUMINATION 

Figure 1 shows a computer system suitable for carrying out the invention. A main 
bus 1 is connected to one or more CPUs 2 and a main memory 3. Also connected to the bus are a 
keyboard 4 and large disk memory 5. The frame buffer 6 receives output information from the 
main bus and sends it through another bus 7 to either a CRT or another peripheral which writes 
the image directly onto film. The computer system is used to approximate the illumination effect 
of a finite light source and an infinite hemisphere light source. The main steps in carrying out 
the rendering and illumination of a scene are shown in Figures 2-4. 

One exemplary embodiment of the invention involves use of a directional light 
source for general illumination within a scene. Such a light source might be the only light source 
within a scene, it might be the primary source (supplemented by secondary light sources) or it 
might be one of a number of primary light sources (such as a number of simulated light bulbs). 

Figure 6 shows a spherical light source illuminating the surface of an object. 
Spheres are perhaps the most useful shapes to use as light sources because they create an 
illumination effect similar to that of many real-life directional light sources, such as light bulbs. 
Computation of their illumination effect, whether by explicit integration or approximation, as in 
the described invention, is also usually simpler than it is with other shapes. The object to be 
illuminated is, for illustrative purposes, also shown as a sphere. 

With respect to the top of the illuminated object, we can draw two tangents 
between the light sphere and the object, defining points P 0 and P^ Points to the right of P 0 are 
wholly hidden from the light sphere, and thus not illuminated. Points to the left of P! are wholly 
illuminated, which means they receive the total illumination of the light sphere. Calculation of 
both the light intensity and the light vector direction for these points is straightforward (light 
intensity being some chosen function and vector direction being the vector between the center of 
the light sphere, C, and the point P being considered). 
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The points P 0 and P] define a terminator region, within which all points are 
partially illuminated by the light sphere (note that this terminator region is actually an extended 
band that circles the sphere, with points analogous to P 0 and P] defining its boundaries). N 0 and 
N, are the corresponding normals at those points. Determining the illumination effect by 
5 radiosity analysis for each of these points would require a numerically complex integration over 
the portion of the light sphere that illuminates the points. The described invention approximates 
these calculations with results that are almost indistinguishable from the numerically complex 
integration. 

Figure 7 shows a tangent plane, Ts, drawn from one of the points P in the 
terminator region to the light sphere. The tangent plane can be extended further, so that it cuts 
through the light sphere. Viewed from the side, plane Ts appears as a tangent line (see Figure 7). 
The portion of the projected disk that is above Ts is above the "horizon line" as seen from point 
P, and thus considered to shine upon that point. The portion of the light sphere below Ts is 
below the horizon line, and thus considered hidden from point P. 

Comparing Ts with the line drawn from point P to the center of the light sphere, 
line Ps, it follows that 0, the angle between Ts and Ps, is arccos (-Ps ' N) - 7t/2 and that D, the 
distance between the center of the light sphere and the line Ts, is tan (0) x Ps. The vector 
direction of the light from the truncated sphere to the object can be approximated by creating a 
"pseudo-center" X with respect to the light sphere. Pseudo-center X is determined by shifting 
the center of the light sphere, C, a distance D in the direction given by the vector Ps x (N x Ps). 
The vector from this newly defined X to point P defines the vector direction of light used to 
illuminate point P (see Figure 7). 

The intensity of light reaching the point P will depend on the area of the 
projection of the truncated light source on a plane perpendicular to the line Ps. That area can in 
25 turn be approximated by the area of the truncated sphere projected onto the plane perpendicular 
to the tangent plane Ts containing the line Ps which is the projection shown in Figures 7 and 8. 
The intensity of the constructed point source at X that is used to illuminate point P in the 
terminator region is thus calculated as a function of the portion of the light sphere that is above 
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the horizon, which is also determined from D. We can see in Figure 8 that the areas of the light 
sphere visible from point P are areas Z, A and A'. Area Z is simply one-half the area of the disk. 
Area A is the sum of areas F and G, and the area of A' = A. The area of F is D(R 2 -D 2 ) 1/2 /2 and 
the area of G is [R arcsin(D/R)]/2. These trigonometric calculations can in practice be 
approximated by the function T (3-2T), where T is defined as (D+R)/2R. 

The described invention thus uses a point light source of varying location and 
intensity to approximate the effect of a finite light source. Figure 9 shows the pseudo-center X, 
standing alone as a point source, in order to illuminate point P. Figure 9 also shows another 
pseudo-center X' derived by the same method and used to illuminate point P'. The invention 
achieves an illumination effect similar to that of true radiosity analysis at a computational cost 
comparable to that required for a point source. 

Note that in this embodiment of the invention, the vector direction of the light is 
drawn from the pseudo-center X, and not from some pseudo- surface point at a given radius as 
one might expect. This simplification helps reduce the computational load. When the radius of 
the finite light source is small compared to the distance between the source and the surface it 
illuminates, the simplification does not diminish the realism of the effect. 

A second exemplary embodiment of the invention is used to simulate ambient 
light such as skylight. This embodiment first requires the construction of a lighted hemisphere of 
infinite radius within a scene. The illumination effect of the hemisphere is then approximated 
using point sources of varying location to achieve a realistic light effect. 

In Figure 10, we can see the lighted hemisphere that encloses the animated scene 
like a dome, as well as a point P within that scene. To determine the intensity of ambient light 
that shines upon that point, we first derive the tangent plane and the normal vector, N, to that 
point (usually from the function that is used to draw P). If we extend this tangent plane so that it 
reaches out to infinity and intersects the hemisphere, we can see that only a portion of the 
hemisphere can actually shine light upon point P. That fraction is l-arccos(N ' L), where L is a 
vector that points toward a chosen "pole" of the hemisphere. The intensity is a simple (usually 
direct) function of that portion. 
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The vector direction of light shining upon point P is determined by using the 
centroid of that portion of the hemisphere cut by the tangent plane. In Figure 10, we see the 
centroid O, which is determined by the vector addition of N and L. This centroid then acts a 
point light source with respect to point P. The vector from O to P defines the vector direction of 
5 light. The infinite radius of the light hemisphere serves as a fiction to determine the position of 
the point O. 

The specific arrangements and methods described herein are merely illustrative of 
the principles of the present invention. Numerous modifications in form and detail may be made 
by those of ordinary skill in the art without departing from the scope of the present invention. 
10 Although this invention has been shown in relation to particular embodiments, it should not be 
considered so limited. Rather, the present invention is limited only by the scope of the appended 
claims. 
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